# coding: UTF-8
# 快速排序
def quickSort(arr):
    """ Quicksort a list

    :type arr: list
    :param arr: List to sort
    :returns: list -- Sorted list
    """
    if not arr:
        return []
    pivots = []
    lesser = []
    greater = []
    for x in arr:
        if x == arr[0]:
            pivots.append(x)
        elif x > arr[0]:
            greater.append(x)
        else:
            lesser.append(x)
    return quickSort(lesser) + pivots + quickSort(greater)


test_array = [1, 4, 5, 7, 8, 9, 90, 3, 2, 3, 4, 21, 32]
sorted_array = quickSort(test_array)
print(sorted_array)


s1 = 72
s2 = 85
rap = (s2 - s1) / s1
print('%.2f ' % rap)
